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Abstract. We introduce the concept of quasi-Lovasz extension as being a 
mapping /: I n -» R defined on a nonempty real interval / containing the origin 
and which can be factorized as f(xi, . . . ,Xn) = L(ip(xi ),..., ip(x n )), where 
L is the Lovasz extension of a pseudo-Boolean function i/>:{0, l} n -» R (i.e., 
the function L: R n -» R whose restriction to each simplex of the standard tri- 
angulation of [0, 1]" is the unique afHne function which agrees with ip at the 
vertices of this simplex) and tp\ I -* R is a nondecreasing function vanishing 
at the origin. These functions appear naturally within the scope of decision 
making under uncertainty since they subsume overall preference functionals 
associated with discrete Choquet integrals whose variables are transformed by 
a given utility function. To axiomatize the class of quasi-Lovasz extensions, 
we propose generalizations of properties used to characterize the Lovasz exten- 
sions, including a comonotonic version of modularity and a natural relaxation 
of homogeneity. A variant of the latter property enables us to axiomatize 
also the class of symmetric quasi-Lovasz extensions, which are compositions 
of symmetric Lovasz extensions with 1-place nondecreasing odd functions. 



1. Introduction 

Aggregation functions arise wherever merging information is needed: applied and 
pure mathematics (probability, statistics, decision theory, functional equations), 
operations research, computer science, and many applied fields (economics and 
finance, pattern recognition and image processing, data fusion, etc.). For recent 
references, see Beliakov et al. [1] and Grabisch et al. [15] . 

The discrete Choquet integral has been widely investigated in aggregation theory 
due to its many applications, for instance, in decision making (see the edited book 
|16|). A convenient way to introduce the discrete Choquet integral is via the concept 
of Lovasz extension. An n-place Lovasz extension is a continuous function L: K" -> 
K whose restriction to each of the nl subdomains 

R a = { x = (Xl,-- -,X n ) 6 E™ : X a (x) < ••• < aV(n)} ; C 6 S n , 

is an affine function, where S n denotes the set of permutations on [n] = {1, . . . ,n}. 
An n-place Choquet integral is simply a nondecreasing (in each variable) n-place 
Lovasz extension which vanishes at the origin. For general background, see |15[ 
§5.4]. 
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The class of n-place Lovasz extensions has been axiomatized by the authors 
[lOj by means of two noteworthy aggregation properties, namely comonotonic ad- 
ditivity and horizontal min-additivity (for earlier axiomatizations of the n-place 
Choquet integrals, see, e.g., [2j [13])- Recall that a function /:R" -»■ R is said to be 
comonotonically additive if, for every a 6 S n , we have 

/(x + x') = /(x) + /(x'), x,x'ei:. 

The function / is said to be horizontally min- additive if 

/(x) = /(xac) + /(x-(xac)), xeM™, ceR, 

where x a c denotes the n-tuple whose ith component is Xi a c = min(;Ej, c). 

In this paper we consider a generalization of Lovasz extensions, which we call 
quasi-Lovasz extensions, and which are best described by the following equation 

f(xi,.. .,x n ) = L{ip{xi),. . .,ip(x n )) 

where L is a Lovasz extension and ip a nondecreasing function such that <p(0) = 0. 
Such an aggregation function is used in decision under uncertainty, where ip is a 
utility function and / an overall preference functional. It is also used in multi- 
criteria decision making where the criteria are commensurate (i.e., expressed in a 
common scale). For a recent reference, see Bouyssou et al. [3J. 

To axiomatize the class of quasi-Lovasz extensions, we propose the following 
generalizations of comonotonic additivity and horizontal min-additivity, namely 
comonotonic modularity and invariance under horizontal min-differences (as well 
as its dual counterpart), which we now briefly describe. We say that a function 
/: R™ -> R is comonotonically modular if, for every a € S n , we have 

/(x) + /(x') = /(x a x') + /(x v x'), x, x' e M™, 

where x a x' (resp. x v x') denotes the n-tuple whose ith component is Xi a x\ = 
min(a;i,a;^) (resp. XiVx[ = max(x^, x'^)). We say that / is invariant under horizontal 
min-differences if 

/(x)-/(xAc) = /([x] c )-/([x] c Ac), xel", ceR, 

where [x] c denotes the n-tuple whose «th component is 0, if Xi < c, and Xi, otherwise. 

The outline of this paper is as follows. In Section 2 we recall the definitions of 
Lovasz extensions, discrete Choquet integrals, as well as their symmetric versions, 
and present representations for these functions. In Section 3 we define the concept 
of quasi-Lovasz extension and its symmetric version, introduce natural relaxations 
of homogeneity, namely weak homogeneity and odd homogeneity, and characterize 
those quasi-Lovasz extensions (resp. symmetric quasi-Lovasz extensions) that are 
weakly homogeneous (resp. oddly homogeneous). In Section 4 we define the con- 
cepts of comonotonic modularity, invariance under horizontal min-differences and 
invariance under horizontal max- differences, and completely describe the function 
classes axiomatized by each of these properties. In Section 5 we give axiomatiza- 
tions of the class of quasi-Lovasz extensions by means of the properties above and 
describe all possible factorizations of quasi-Lovasz extensions into compositions of 
Lovasz extensions with 1-place functions. In Section 6 we present analogous re- 
sults for the symmetric quasi-Lovasz extensions. Finally, in Section 7 we show that 
the so-called quasi-polynomial functions [5] on closed intervals form a noteworthy 
subclass of comonotonically modular functions. 
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We employ the following notation throughout the paper. Let B = {0, 1}, R+ = 
[0, +oo[, and K_ = ]-oo, 0]. The symbol I denotes a nonempty real interval, possibly 
unbounded, containing 0. We also introduce the notation I + = I n R + , 7_ = I n R_, 
and 7™ = 7" n W*. A function f:I n R, where 7 is centered at 0, is said to be odd 
if /(-x) = ~/(x). For any function /: J" -> R, we define fo = f- /(0). For every 
A E the symbol 1a denotes the n-tuple whose ith component is 1, if i £ A, 
and 0, otherwise. Let also 1 = lr„] and = 1 . The symbols a and v denote the 
minimum and maximum functions, respectively. For every x e R n , let x + = x v 
and x = (-x) + . For every x € R™ and every c e R + (resp. c e R_) we denote by [x] c 
(resp. [x] c ) the n-tuple whose ith component is 0, if xi ^ c (resp. Xi ^ c), and Xj, 
otherwise. 

In order not to restrict our framework to functions defined on R, we consider 
functions defined on intervals 7 containing 0, in particular of the forms 7 + , 7_, and 
those centered at 0. 

2. LOVASZ EXTENSIONS AND SYMMETRIC LOVASZ EXTENSIONS 

We now recall the concepts of Lovasz extension and symmetric Lovasz extension. 

Consider an n-place pseudo-Boolean function, i.e. a function ip-.W 1 -*■ R, and 
define the set function v^:2^ -*■ R by v^(A) = for every A £ [n]. Hammer 

and Rudeanu [IS] showed that such a function has a unique representation as a 
multilinear polynomial of n variables 

V-'(x) = £ flty(A) , 

As[n] jeA 

where the set function a^.2^ n ^ -*■ R, called the Mobius transform of ity, is defined 

by 

The Lovasz extension of a pseudo-Boolean function ?/>:lB n -> R is the function 
L^,:R" -> R whose restriction to each subdomain RJJ (cr e S n ) is the unique affinc 
function which agrees with t/j at the n+ 1 vertices of the rt-simplex [0, l]"nR™ (see 
OH [22]). We then have L^] B ™ = V'- 

It can be shown (see [HI §5.4.2]) that the Lovasz extension of a pseudo-Boolean 
function ip: B™ -> R is the continuous function 

(1) M*) = E M A ) A x ii X6R "- 

Ac[„] ieA 

Its restriction to R™ is the affine function 

(2) L^(x) = V(0) + £ (tv(4(0) " + !)))> x s C 
or equivalently, 

(3) 7^(x) = V(0) + £ - x 6 R™, 

ie[n] 

where = {cr(i), . . . , cr(n)}, with the convention that A\{n+1) = 0. Indeed, for 

any fee [n + 1], both sides of each of the equations (O and ([3]) agree at x = l A i , k y 
It is noteworthy that can also be represented by 

(4) L l/ ,(x) = ^(0)+ £ ^(^(-iAiCi-i))-^^^^)))^ X€K ^ 

i€[rt] 
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where A^(i) = {a(l), . . . ,a(i)}, with the convention that A^(0) = 0. Indeed, for 
any k e [n + 1], by (|3j we have 

L i'(- 1 Ai(k-i)) = ^(0) + L^(l A i Ak) ) - 1^(1^^). 

Let denotes the dual of V 1 , that is the function ^ d :W l -*■ R defined by ip d (x) = 
i/j(0) + il>(l) - tp(l - x) . The next result provides further representations for L^. 

Proposition 1. The Lovdsz extension of a pseudo-Boolean function ip'.W 1 -*■ R is 
given by 

(5) L^(x) = V>(0) + Y, a 4 , d (A)\/x l , 

As[„] ieA 

and 

(6) ^(x) = V(0) + i^(x + )-V(x-). 

Proof. Since the Lovasz extension is additive with respect to its restriction tp 
(i.e., L^p+^r = + L^r), for every x e K™, we have 

L. (x) = V(0) + 0(1) - VC 1 " x ) = VXO) + ^(1) - VC 1 " x )' 
that is, by using ([1]), 

L v ,(x)=V(0)+ Y, a i>4 A )~ Y a v {A)\l-\J xX 

As[n] As[n] V «A / 

which proves ([5]). 

Now, for every A £ [n], we have hi^A %i = AieA 4 + /\^a{~x^) and hence by |TJ, 

l^(x) = v(o)+ E A 4+ A(-*n) 

0+As[ra] «eA ieA 

= v(o) + E M^) A 4- E M^) V ^ 

0*Ac[ ra ] ieA Ac[n] ieA 

which, using © and the identity ip dd = ip, leads to ©. □ 

A function /: R" -> R is said to be a Lovdsz extension if there is a pseudo-Boolean 
function ip:M n R such that f = L^. 

An n-place Choquet integral is a nondecreasing Lovasz extension L^,: R n -*■ R such 
that L^(0) = 0. It is easy to see that a Lovasz extension L:R" -»■ R is an n-place 
Choquet integral if and only if its underlying pseudo-Boolean function tp = L|b» is 
nondecreasing and vanishes at the origin (see [TBJ §5.4]). 

The symmetric Lovdsz extension of a pseudo-Boolean function ip'. B" -*■ R is the 
function L: R n -> R defined by (see [TU]) 

L^{x) = -0(0) + L</,(x + ) - L,/,(x~). 

In particular, we see that L$ - L^,(0) = 0(0) is an odd function. 
It is easy to see that the restriction of L^, to R" is the function 

i^(x) = V(0)+ E x <r( l ){L^{l A i Al) )-L 1 p{l AlAt _ 1) )) 
imp 

where the integer p e {0, . . . , n} is such that < ^ ^o-(p+i)* 
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A function /:R™ -*■ R is said to be a symmetric Lovdsz extension if there is a 
pseudo-Boolean function ip: M n -*■ R such that f = L^p. 

Nondecreasing symmetric Lovasz extensions vanishing at the origin, also called 
discrete symmetric Choquet integrals, were introduced by Sipos [23] (see also [TSJ 
§5.4]). 

3. QUASI-LOVASZ EXTENSIONS AND SYMMETRIC QUASI-LOVASZ EXTENSIONS 

In this section we introduce the concepts of quasi-Lovasz extension and sym- 
metric quasi-Lovasz extension. We also introduce natural relaxations of homo- 
geneity, namely weak homogeneity and odd homogeneity, and characterize those 
quasi-Lovasz extensions (resp. symmetric quasi-Lovasz extensions) that are weakly 
homogeneous (resp. oddly homogeneous). Recall that / is a real interval containing 
0. 

A quasi-Lovasz extension is a function /: I n -*■ R defined by 

f = Lo (<p,...,<p), 

also written / = L o tp : where L:R n R is a Lovasz extension and ip:I -> R is a 
nondecreasing function satisfying <p(0) = 0. Observe that a function /:J"->lis a 
quasi-Lovasz extension if and only if /o = Lq o (p. 

Lemma 2. Assume I £ R + . For every quasi-Lovasz extension f:J n -*■ R, / = Loip ) 
we have 

(8) /o(z1a) =¥j(x)L (1a), are/, AE 

Proof. For every x e I and every A £ [n], there exists a e S n such that xl^ e 7™ 
and, using ([3]), we then obtain 

fo(xl A )= E ^(x)(L(l A , w )-L(l A t (j+1) )) = ^(x)L (l A ). □ 

n-|A|+14i<7l 

Observe that if [0,1] £ I £ M + and <p(l) = 1, then the equation in ([8]) becomes 
/o(xlyi) = V ? ( 2; )/o(1a). This motivates the following definition. We say that a 
function /: I n -*■ R, where I £ R+, is weakly homogeneous if there exists a nonde- 
creasing function ip: I -*■ R satisfying </?(0) = such that J{x1a) = f{x)f{^-A) for 
every x € L and every A £ [n] . 

Clearly, every weakly homogeneous function / satisfies /(0) = (take x = in 
the definition). 

The following proposition provides necessary and sufficient conditions on a non- 
constant quasi-Lovasz extension /: I n -*■ R for the function fo to be weakly homo- 
geneous. 

Proposition 3. Assume [0,1] £ L £ R + . Let f:L n -> R &e a nonconstant quasi- 
Lovasz extension, f = Locp. Then the following conditions are equivalent. 

(0 Jo * s weakly homogeneous, 
(ii) There exists A £ [n] smc/i f/iaf /o(1a) * 0. 
(m) p(l) * 0. 

In f/iis case we have fo(xlA) = ^yy /o(1a) /or every x e L and every A £ [n]. 

Proof. Let us prove that (i) => (ii) by contradiction. Assume that /o(1a) = for 
every A £ [n]. Since /o is weakly homogeneous, we must have fo(xlA) = for 
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every x e 7 and every A £ [«]. By ([8]), we then have ip = or Lq(1a) = for every 
A £ [n]. In either case, by ([3]), we have /o = 0, i.e. / is constant, a contradiction. 

Let us prove that (m) => (Hi) by contradiction. If we had p(l) = 0, then by © 
we would have /o(lyi) = for every A £ [n], a contradiction. 

Let us prove that (m) =>• (i). By (JSj> , we have /o(x1a) = ^yy /o(1a), which 
shows that /o is weakly homogeneous. □ 

Remark 1. (a) If [0,1] £ 7 £ R +5 then the quasi-Lovasz extension f:I n -*■ R 
defined by /(x) = Ai 6 [n] vC^i): where </?(x) = V (x — 1), is not weakly 
homogeneous. 

(b) When I = [0, 1], the assumption that / is nonconstant implies immediately 
that p(l) + 0. We then see by Proposition[3]that /o is weakly homogeneous. 
Note also that, if / is constant, then /o = is clearly weakly homogeneous. 
Thus, for any quasi-Lovasz extension /: [0, 1]™ -* R, the function /o is 
weakly homogeneous. 

Dually, we say that a function /: 7™ -* R, where 7 £ R_ , is weakly homogeneous 
if there exists a nondecreasing function ip:I -* R satisfying <p(0) = such that 
J(x1a) = -ip(x)f(-lA) for every x e I and every A £ [n]. 

Using (|4]) (instead of Q), we can easily obtain the following negative counter- 
parts of Lemma [5] and Proposition [3] 

Lemma 4. Assume I £ R_. For every quasi-Lovasz extension f:I n f = Loip, 

we have 

fo(xl A ) = -<p(x)L (-l A ), xel, Ac[ n ]. 

Proposition 5. Assume [-1,0] £ 7 £ R_. Let /:/" -> R 6e a nonconstant quasi- 
Lovasz extension, f = L o ip. Then the following conditions are equivalent. 

(i) fo is weakly homogeneous, 
(ii) There exists A £ [n] such that /o(-1a) * 0. 
(m) 9?(-l) * 0. 

Ln this case we have /o(x1a) = ^7_Tj /o( _ lyi) /or euen/ a; e I and ewn/ A £ [n]. 

Assume now that -x e I whenever x e L, that is, 7 is centered at 0. A symmetric 
quasi-Lovasz extension is a function /: I n -*■ R defined by 

f = Lop, 

where L: R" -> R is a symmetric Lovasz extension and tp: I -*■ R is a nondecreasing 
odd function. 

Combining Lemmas [2] and [4] with the fact that Lq and tp are odd functions, we 
obtain immediately the following result. 

Lemma 6. Assume that L is centered at 0. For every symmetric quasi-Lovasz 
extension /: I n -*■ R, f = L o ip, we have 

(9) Mx1a)=<p(x)L (1a), xel, Ac[ n ]. 

We say that a function /:7 n ->■ R, where L centered at 0, is oddly homogeneous if 
there exists a nondecreasing odd function ip:L -* R such that /(xIa) = (p(x)f(lA) 
for every x e 7 and every A £ [n] . 

Clearly, for every oddly homogeneous function /, the functions /|/n and are 
weakly homogeneous. 
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The following proposition provides necessary and sufficient conditions on a non- 
constant symmetric quasi-Lovasz extension f:I n -»■ R for the function /o to be 
oddly homogeneous. 

Proposition 7. Assume that I is centered at with [-1, I] £ I. Let f:I n -»■ R be a 
symmetric quasi-Lovasz extension, f = Loip, such that f\jn or f\j™ is nonconstant. 
Then the following conditions are equivalent, 
(i) fo is oddly homogeneous, 
(ii) There exists A £ [n\ such that /o(1a) * 0. 
(Hi) <p(l) + 0. 

In this case we have /o(x1a) = ^yy /o(1a) for every x e / and every A £ [n]. 
Proof. Since /|/™ or f\i^ is nonconstant and /o is odd, we have fo\i™ ^ and 

The implications (i) =>■ (ii) =>• (Hi) follow from Proposition [3] and the fact that, 
if fo is oddly homogeneous, then /o|j™ is weakly homogeneous. 

Now, assume that (Hi) holds. Since Ln and (p are odd, by Propositions [3] and 
Owe clearly have /o(x1a) = "4fj /o(1a) for every a; e / and every A c which 
shows that (i) also holds. □ 

Remark 2. Similarly to Remark[T][6), we see that, for any symmetric quasi-Lovasz 
extension /: [-1, 1 ]" -»■ R, the function /o is oddly homogeneous. 

4. COMONOTONIC MODULARITY 

Recall that a function /: J™ -> R is said to be modular (or a valuation) if 

(10) /(x) + /(x') = /(xax') + /(xvx') 

for every x, x' e J™. It was proved (see Topkis [2H Thm 3.3]) that a function 
/: 7 n -> R is modular if and only if it is separable, that is, there exist n functions 
fill -*■ R, ie [n], such that / = Eie[n]/iQ I 11 particular, any 1-place function 
/: I -*■ R is modular. 

Two n-tuples x, x' e /" are said to be comonotonic if there exists a e S n such 
that x, x' € J™. A function ->■ R is said to be comonotonically modular (or 

a comonotonic valuation) if (JTU]) holds for every comonotonic n-tuples x, x' e I n . 
This notion was considered in the special case when I = [0, 1] in [20]. We observe 
that, for any function /:/" -* R, condition (fT0|) holds for every x, x' e I n of the 
forms x = irl^ and x' = x'Ia, where x,x' e I and A £ [n]. 

Observe also that, for every x € R™ and every c 6 R + , we have 

x - x a c = [x] c - [x] c a c. 

This motivates the following definition. We say that a function /: I n -* R, where 
/ £ R+, is invariant under horizontal min- differences if, for every x € I n and every 
eel, we have 

(11) /(X) " /(X A C) = /([X] c ) - /([X] c A C). 

Dually, we say that a function /: I n -*■ R, where / £ R_, is invariant under horizontal 
max- differences if, for every x e I n and every eel, we have 

(12) /(x)-/(xvc) = /([xD-/([xrvc). 



This result still holds in the more general framework where / is defined on a product of chains. 



8 



MIGUEL COUCEIRO AND JEAN-LUC MARICHAL 



Fact 8. Assume I £ R + . A function f-(-I) n -*■ R, where -I = {-x : x e I}, is 
invariant under horizontal max- differences if and only if the function /': 7™ -*■ R, 
defined by /'(x) = /(-x) for every x e 7", is invariant under horizontal min- 
differences. 

We observe that, for any function /: 7™ -»■ R, where J £ R+, condition (TTTI) holds 
for every x e 7™ of the form x = xIa, where x e I and A £ [ra]. Dually, for any 
function /: 7™ -> E, where 7 £ R_, condition (fl2|) holds for every tuple x € 7™ of the 
form x = xIa, where x e 7 and A £ [n]. 

We also observe that a function / is comonotonically modular (resp. invariant 
under horizontal min-differences, invariant under horizontal max-differences) if and 
only if so is the function fo ■ 

Theorem 9. Assume I £ R + and let /:7™ M &e a function. Then the following 
assertions are equivalent. 

(i) f is comonotonically modular, 
(it) f is invariant under horizontal min-differences. 

(Hi) There exists a function g-I n -* R such that, for every a e S n and every 
x € 7™, we have 

(13) /(x) = 5 (0)+ Y, {9( x cT(i)^AUi^-9(x aii) l Al(i+1) )). 

i€[n] 

In this case, we can choose g = f ■ 

Proof, (i) => (Hi) Let a € S n and xe/". By comonotonic modularity for every 
i € [n - 1] we have 

f(x a{i) l AUi) ) + = /(ZaW^Ui+l)) + /( X Ai (l -l))' 

that is, 

( 14 ) = (/(Mi) 1 ^^)) " /(^(il^Uw))) + /( X Ai(,))- 

By using P^|) for i = 1, . . . , n - 1, we obtain ([T3"]) with g = /. 
(m) => (i) For every a e S n and every x,x' e 7™, we have 

/o(x) + /o(x') = J] (ffC 2 ^)!^)) +fl , «(i)l^t r(i) )) 

ie[n] 
ze[n] 

and, since g satisfies property ([10]) for every x, x' e 7™ of the forms x = xIa and 
x' = x'Ia, where x,x' e I and A £ [n], we have that (i) holds. 

(ii) => (hi) Let <r e and x e 7™. There exists p e [n\ such that x CT (i) = ••• = 
Then, using <|1 lj) with c = ^o-(i), we get 

/(x) - f(x a(1) l Al{1) ) = f(x°AU p) ) ~ f{x a{l) lAi {p+l ))- 
Using a telescoping sum and the fact that x<j(i) = ••• = x a ^ 1 we obtain 

/(x) = {f(x a(1) l AUl) )- f(x a(1) l AUp+1) )) + f(^\ Up ^ 

p 

( 15 ) = E(/(^W 1 aU 1 ))-/(^« 1 aU 4+ i))) + /( x ^( p) )- 



2 Here x (t( „ +1) = +oo. 
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If p = n - 1 or p = n, then (fT3| holds with g = f. Otherwise, there exists q e [n - p] 
such that x a t p+ x) = ■■■ = x a ( p+q ) < Xo-(p+q+i) and we expand the last term in (fT"5j) 
similarly by using with c = We then repeat this procedure until the 

last term is f(0), thus obtaining (fT3)) with g = f '. 
To illustrate, suppose x\ < x 2 = x 3 < £4. Then 

f(x 1 ,X 2 ,X 3 ,X i ) = (f(xi,Xi,Xi,Xi) - f(0,Xi,Xi,Xi)) + f(0,X 2 ,X 3 ,X 4 ) 

with 

f(0,x 2 ,x 3 ,x 4 ) = (/(0, x 2 , x 2 , x 2 ) - /(0, 0, x 2 , x 2 )) 

+ (f(0,0,x 3 ,x 3 )-f(0,0,0,x 3 )) + f(0,0,0,x A ) 

and 

/(0,0,0,x 4 ) = (/(0,0,0,x 4 ) - /(0, 0, 0,0)) + /(0, 0,0,0). 
(m) =>■ For every o~ € S n , every xf J", and every ce/, we have 

/( x )"/( XA c) = £ (sOm*) 1 ^)) -f((^<r(i) Ac)l^ (i) )) 

- E (fi , ( a; o-(i) 1 ^(i+l))-ff(( a; o-W Ac ) 1 At(i+l))) 

ie[n] 

and, since 5 satisfies property (fTT|) for every x 6 J™ of the form x = xIa, where a; € J 
and A £ [n], we have that (ii) holds. □ 

Remark 3. The equivalence between (i) and (Hi) in Theorem [9] generalizes The- 
orem 1 in |20j . which describes the class of comonotonically modular functions 
/: [0, 1]™ -*■ [0, 1] under the additional conditions of symmetry and idempotence. 

The following theorem is the negative counterpart of Theorem |9] and its proof 
follows dually by taking into account Fact [8] 

Theorem 10. Assume Jcl_ and let f:I n ^M.bea function. Then the following 
assertions are equivalent. 

(i) f is comonotonically modular, 
(ii) f is invariant under horizontal max- differences. 

(Hi) There exists a function g:I n -* K such that, for every a e S n and every 
x € J™, we have 

/(x)= 3 (0)+ £ (fl , (^(i) 1 Ai(o)~S'(a;<T(i)lAi r (i-i)))- 

In this case, we can choose g = f ■ 

We observe that if /: I" -*■ M is comonotonically modular then necessarily 

(16) /o(x) = / (x + ) + /o(-x-) 

(take x' = in (HQ])). 

We may now characterize the class of comonotonically modular functions on an 
arbitrary interval / containing 0. 

Theorem 11. For any function f:l n -*■ R, the following assertions are equivalent, 
(i) f is comonotonically modular. 
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(ii) There exist g: 7™ -> R comonotonically modular ( or invariant under horizon- 
tal min- differences) and h:I2 -*■ R comonotonically modular (or invariant 
under horizontal max- differences) such that /o(x) = t/o( x+ ) + ^o( -x ~) f or 
every x 6 I n . In this case, we can choose g = /|/« and h = /|jn . 

(Hi) There exist g- J™ -»■ R one? J™ ->• R suc/i i/iai, /or every a e S n and every 

/o(x) = Y, (MMO 1 ^))-^^) 1 ^-!))) 

where p e {0, . . . , n} is such that x a rp\ < ^ Xcr( p +i) ■ In this case, we can 
choose g = f\in and h = f\in . 

Proof, (i) => (ii) Follows from (fT6|) and Theorems [9l and [TOl 
(ii) => (Hi) Follows from Theorems l9l and ITOl 

(Hi) => (i) Clearly, / satisfies (fT6| . Let a e S„ and x, x' e 7". By (|T6| we have 

/o(x) + /o(x') = / (x + ) + / (x' + ) + /o(-x-) + /(-x'-) 

Using Theorems [9] and [TQl we see that this identity can be rewritten as 

/o(x) + / (x') = /o(x + ax' + ) + / (x + vx' + ) + /o(-x-a-x'-) + /o(-x-v-x'-) 

= / ((x A x') + ) + / ((x v x') + ) + /„( - (xax')") + /o( - (x v xT), 

which, by (p~6|) . becomes /o(x) + /o(x') = /o(x a x') + /o(x v x'). Therefore, /o is 
comonotonically modular and, hence, so is /. □ 

From Theorem [TT] we obtain the "comonotonic" analogue of Topkis' character- 
ization [24] of modular functions as separable functions, and which provides an 
alternative description of comonotonically modular functions. We make use of the 
following fact. 

Fact 12. Let J be any nonempty real interval, possibly unbounded, and let c e J. 
A function g:J n -*M. is modular (resp. comonotonically modular) if and only if the 
function f:I n R, defined by /(x) = g(x + cl), where I=J-c={z-c-zeJ}, is 
modular (resp. comonotonically modular). 

Corollary 13. Let J be any nonempty real interval, possibly unbounded. A function 
f: J n -*■ R is comonotonically modular if and only if it is comonotonically separable, 
that is, for every a e S n , there exist functions f?: J -*■ R, i e [n], such that 

n n 

/(x) = £ ff{x a(A ) = £ ./; (0 (.r,). x e J™ n R". 

<=i i=i 

Proof. (Necessity) By Fact [T^] we can assume that J contains the origin. The result 
then follows from the equivalence (i) <=> (Hi) stated in Theorem [TT] 

(Sufficiency) For every a 6 S n and every i € [n], the function f^-i^\ is clearly 
modular and hence comonotonically modular. Since the class of comonotonically 
modular functions is closed under addition, the proof is now complete. □ 
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5. AXIOMATIZATION AND REPRESENTATION OF QUASI-LOVASZ EXTENSIONS 

We now provide axiomatizations of the class of quasi-Lovasz extensions and 
describe all possible factorizations of quasi-Lovasz extensions into compositions of 
Lovasz extensions with 1-place nondecreasing functions. 

Theorem 14. Assume [0, 1] £ J £ R + and let f:I n ^M.bea nonconstant function. 
Then the following assertions are equivalent. 

(i) f is a quasi-Lovasz extension and there exists A £ [n] such that /o(1a) + 0. 
(ii) f is comonotonically modular (or invariant under horizontal min- differences) 

and fo is weakly homogeneous. 
(Hi) There is a nondecreasing function iff- 1 -*■ K satisfying (ff(0) = and 
<p/(l) = 1 such that f = i/L„ iff- 

Proof. Let us prove that (i) => (ii). By definition, we have / = L o ip, where 
L: K™ M. is a Lovasz extension and cp: I R is a nondecreasing function satisfying 
<p(0) = 0. By Proposition [3l fo is weakly homogeneous. Moreover, by dU and dHJ 
we have that, for every a € S n and every x € 7™, 

/(X) = /(0)+ J) < ^(Mi))(- L o(lAUi))-io(l A Ui + l))) 
2e[n] 

= /(o)+ E (/(^(o^wWC^w^o+i)))- 

ie[n] 

Theorem |9] then shows that / is comonotonically modular. 

Let us prove that (ii) => (m). Since / is comonotonically modular, by Theorem[9] 
it follows that, for every a e S n and every xeJJ, 

/(x) = /(0)+ Y, (fi^W^-Al^)- fiXa^l^M))), 

ie[n] 

and, since /q is weakly homogeneous, 

(17) /(x) = /(0) + X (/(l A t - /(l A t 

ze[n] 

for some nondecreasing function iff'-I -*■ K satisfying y>/(0) = 0. By ©, we then 
obtain / = £/i„ n ° <^/- Finally, by (lT7f we have that, for every A £ [n], 

/o(1a) = V/(1)/o(U). 

Since there exists A £ [n] such that /o(1a) * (for otherwise, we would have fo = 
by ([IT])), we obtain ff(l) = 1. 

The implication (Hi) => (i) follows from Proposition |3l □ 

Let /:7 n ->Rbea quasi-Lovasz extension, where [0, 1] £ I £ R + , for which there 
exists A* £ [n] such that /o(1a*) * 0. Then the inner function ipf introduced in 
Theorem 1141 is unique. Indeed, by Proposition G2 we have /o(x1a) = </?/(x)/o(1a) 
for every x e I and every A £ [n] . The function iff is then defined by 

fa(iA*) 

We can now describe the possible factorizations of / into compositions of Lovasz 
extensions with nondecreasing functions. 
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Theorem 15. Assume [0, 1] £ I E R+ and let /: I n -> R 6e a quasi-Lovdsz exten- 
sion, f = L°(p. Then there exists A* £ [n] suc/i £/ia£ /o(1a») ± if and only if 
there exists a > suc/i £/ia£ ip = aipf and Lq = -(-Ly| B „)o- 

Proof. (Sufficiency) We have fo = Lo°(fi = (Lf\ B „ )o and by Theorem [14l we see 
that the conditions are sufficient. 

(Necessity) By Proposition [3l we have 

We then have cp = aff for some a > 0. Moreover, for every xeB™, we have 

(i/| B „)o(x) = ((£/| B «)o°¥>/)( x ) = / (x) = (L o<p)(x) 
= a(L o ip f )(x) = aL (x). 

Since a Lovasz extension is uniquely determined by its values on B™, we have 
(L f \ Bn )o = aL . □ 

The following two theorems are the negative counterparts of Theorems [TJ] and 
IT5l and their proofs follow dually. 

Theorem 16. Assume [-1, 0] £ / £ K_ and let f-I n ->■ R 6e a nonconstant function. 
Then the following assertions are equivalent. 

(i) f is a quasi-Lovdsz extension and there exists A £ [n] such that /o(-1a) + 
0. 

(m) / is comonotonically modular (or invariant under horizontal max- differences) 

and fo is weakly homogeneous. 
(Hi) There is a nondecreasing function ff'-I -*■ R satisfying (ff(0) = and 
(ff(-l) = -1 such that f = £/i_ B „ </?/• 

Theorem 17. Assume [-1,0] £ / £ R_ and let f:I n -* R be a quasi-Lovdsz exten- 
sion, f = L o ip. Then there exists A* £ [n] such that /o( _ lyt*) * if and only if 
there exists a > smc/i that ip = aip/ and Lq = \(Lf\ _ B „)o- 

Remark 4. If / = [0, 1] (resp. / = [-1,0]), then the "nonconstant" assumption and 
the second condition in assertion (i) of Theorem [14] (resp. Theorem I16p can be 
dropped off. 

6. AXIOMATIZATION AND REPRESENTATION OF SYMMETRIC QUASI-LOVASZ 

EXTENSIONS 

We now provide an axiomatization of the class of symmetric quasi-Lovasz exten- 
sions and describe all possible factorizations of symmetric quasi-Lovasz extensions 
into compositions of symmetric Lovasz extensions with 1-place nondecreasing odd 
functions. We proceed in complete analogy as in the previous section. 

Theorem 18. Assume that L is centered at with [-1, 1] £ / and let f: J™ -*■ R be 

a function such that f\jn or /|/r. is nonconstant. Then the following assertions are 
equivalent. 

(i) f is a symmetric quasi-Lovdsz extension and there exists A £ [n] such that 
/o(1a)*0. 

(ii) f is comonotonically modular and fo is oddly homogeneous. 
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{Hi) There is a nondecreasing odd function tpf'I -*■ R satisfying ffiX) = 1 such 
that f = L fWn °ip f . 

Proof. Let us prove that (i) =>■ (H). By definition, we have / = L o ip^ where 
Z,:R n -*■ R is a symmetric Lovasz extension and (p. I -* K is a nondecreasing odd 
function. By Proposition [3 /o is oddly homogeneous. Moreover, for every c 6 S n 
and every xeJ", by ([7j) and ((9j) we have 

/(x) = /(0)+ £ ^w)( L o(l A i W )-io(l A i (,_!))) 

+ E ¥ , (^( l ))( i o(i A t r(l) )-L (i A t r(l+1) )) 

= /(°)+ E (/( X ^) 1 Ai(,))-/( a; <T(0 1 Ai( J -l))) 

where p e {0, . . . ,n} is such that < ^ £<t( p+ i). By Theorem If H it then follows 
that / is comonotonically modular. 

Let us prove that (ii) => (Hi). Since / is comonotonically modular and /o is 
oddly homogeneous, by Theorem[TT]we have that, for every a e S n and every x € J™, 

/(x) = /(0)+ Y, (/( a; <T( l ) 1 Ai(o)-/(-M0 1 Ai( 4 -i))) 

= /(0)+ E ^(^))(/(lAi«)-/( 1 Ai(,-l))) 

(18) + E ^(^w)(/( 1 Atw)-/( 1 At(i + i))) 

for some nondecreasing odd function (ff'I -*■ R, where p e {0, . . . ,n} is such that 
x a(p) < ^ a; o-(p + i). By ([7]), we then obtain / = L/l„ ° V 5 /- Finally, by (TT5|) we then 
have that, for every A £ [n], 

/o(1a) = ^(1)/o(1a). 

Since there exists A £ [n] such that /o(1a) * (for otherwise we would have fo = 
by (0), we obtain <p f (l) = 1. 

The implication (Hi) =>■ (i) follows from Proposition [7J □ 

Assume again that I is centered at with [-1,1] £ J and let /: 7" -+Rbea sym- 
metric quasi-Lovasz extension for which there exists A* £ [n] such that /o(1a* ) + 0. 
Then the inner function iff introduced in Theorem ll8l is unique. Indeed, by Propo- 
sitionJT] we have /o(:e1a) = L Pf( x )fo(^-A) for every x e I and every A £ [n]. The 
function iff is then defined by 

f (xl A *) T 

( PfW = -m — r ' xeL 

Jo I 1 A*) 

We can now describe the possible factorizations of / into compositions of sym- 
metric Lovasz extensions with nondecreasing odd functions. The proof is similar 
to that of Theorem IT51 and thus it is omitted. 
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Theorem 19. Assume that I is centered at with [-1, 1] £ I and let /: 7" -> R 6e 

a symmetric quasi-Lovdsz extension, f = Loip. Then there exists A* £ [n] such that 
/o(1a*) * if and only if there exists a > smc/i that (p = a(pf and Lo = i(Ly| B „ )o- 

Remark 5. If I = [-1,1], then the "nonconstant" assumption and the second con- 
dition in assertion (i) of Theorem 1 1 81 can be dropped off. 

7. Application: Quasi-polynomial functions on chains 

In this section we show that prominent classes of lattice functions on closed real 
intervals are comonotonically modular. To this extent we need to introduce some 
basic concepts and terminology. 

Let L be a bounded distributive lattice. Recall that a lattice polynomial function 
on L is a mapping p. L n -*■ L which can be expressed as combinations of variables 
and constants using the lattice operations a and v. As it is well known, the notion 
of lattice polynomial function generalizes that of the discrete Sugeno integral. For 
further background on lattice polynomial functions and discrete Sugeno integrals 
see, e.g., [7J [8j [9] [14] ; see also [4J [17l [21] for general background on lattice theory. 

In [5] the authors introduced the notion of "quasi-polynomial function" as being 
a mapping /: X n -*■ X defined and valued on a bounded chain X and which can be 
factorized into a composition of a lattice polynomial function with a nondecreasing 
function. 

In the current paper we restrict ourselves to such mappings on closed intervals 
J £ R = [-°o, +oo]. More precisely, by a quasi-polynomial function on J we mean a 
mapping /: J n -*■ M which can be factorized as 

f = p°<p, 

where ip- J ->• R is an order-preserving map and p: R -»■ R is a lattice polynomial 
function on R. For further extensions and generalizations, see [6l [TTl [T2] . 

The class of quasi-polynomial functions was axiomatized in [5] in terms of two 
well-known conditions in aggregation theory, which we now briefly describe. 

A function /: J n -* R is said to be comonotonically maxitive if, for any two 
comonotonic tuples x, x' e J", 

/(xvx') = /(x)v/(x'). 

Dually, /: J n -*■ R is said to be comonotonically minitive if, for any two comonotonic 
tuples x, x' e J™, 

/(xax') = /(x)a/(x'). 

Theorem 20 ([HE]). A function f:J n -*■ R is a quasi-polynomial function if and 
only if it is is comonotonically maxitive and comonotonically minitive. 

Immediately from Theorem [20] it follows that every quasi-polynomial function 
/: J n R is comonotonically modular. Indeed, by comonotonic maxitivity and 
comonotonic minitivity, we have that, for any two comonotonic tuples x, x' e J", 

/(xax'W(xvx') = (/(x)A/(x')) + (/(x)v/(x')) 
= /(x) + /(x'). 

In fact, from Corollary |13[ we obtain the following factorization of quasi-polynomial 
functions into a sum of unary mappings. 
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Corollary 21. Every quasi-polynomial function /: J™ -»■ R is comonotonically mod- 
ular. Moreover, for every a e S n , there exist functions f?:J -*■ R, i e [n], swc/i i/iai 

n n 

/(x) = £/f Omo) = E/^(i)(^). xe J"nC. 

i=l i=l 
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